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Abstract. Let G be a finite group, (gi, . . . ,g r ) an (unordered) r-tuple of 
G^ 1 "' and Xi g .'s variables that correspond to the gi's, i = 1, ...,r. Let 
F(xi igi , . . . ,x r ,g r ) be the corresponding free G-graded algebra where F is a 
field of zero characteristic. Here the degree of a monomial is determined by the 
product of the indices in G. Let I be a G-graded T-ideal of F(x\^ gi , . . . , x r ,g r ) 
which is PI (e.g. any ideal of identities of a G-graded finite dimensional algebra 
is of this type). We prove that the Hilbert series of F{x\ „. , . . . , x r gr ) / I is a 
rational function. More generally, we show that the Hilbert series which corre- 
sponds to any (/-homogeneous component of F(x\ Bl) . . . , x r ^ gr )/I is a rational 
function. 



1. Introduction 

The Hilbert series of an affine (i.e. finitely generated) algebra and its computa- 
tion, is a topic which attracted a lot of attention in the last century , classically in 
commutative algebra (see e.g. [3U]), but also (and in fact more importantly 

for the purpose of this paper) in non commutative algebra (see e.g. [5]). In par- 
ticular the question of when the Hilbert series Hw of and algebra W is the Taylor 
expansion of a rational function is fundamental in the theory, and when it does, it 
serves as a "fine" structural invariant of W with applications to growth invariants 

(see [si, mi, na, Ea, eh, [ss]). 

In case the algebra W is a relatively free algebra, i.e. isomorphic to the quotient 
of an affine free algebra F(xi, . . . , x n ) by a T-ideal of identities / it is known that 
Hp/ X1 x \ ji is a rational function (see [8], [20]) and this fact has been successfully 
used in the estimation of the asymptotic behavior of the co-character sequence of 
a PI algebra. 

Specifically in [TT] (based on explicit formulas for the co-character sequences 
which appear in [10]) the authors show that if A is Pi-algebra with 1 which satisfies 
a Capelli identity, then the asymptotic behavior of the codimension sequence is of 
the form 
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c n {A)=an 9 r 

where a is a scalar, 2g is an integer and I is a non negative integer (we refer 
the reader to [T7], [H] and [TO] for a comprehensive account on the codimension 
sequence of a PI algebra). 

The rationality of the Hilbert series of an afnne relatively free algebra has been 
established also in case W is a super algebra (i.e. Z 2 -graded) and our goal in this 
paper is to extend these results to G-graded relatively free afnne PI algebras where 
G is an arbitrary finite group. 

Let — (gi, g r ) be an unordered r-tuple of elements of G (in particular we 
allow repetitions). Let Xq = {#(i, Sl ), x (r,g r )} be a set of variables which corre- 
spond to the set ft and let F(Xq) be the free algebra generated by Xq over F. In 
order to keep the notation as light as possible we may omit one index and write 
Xq = {x gi , ...,x 9r } with the convention that the variables x gi and x gj are different 
even if g$ = gj in G. We equip F{Xg) with a (natural) G- grading, namely a mono- 
mial of the form x gs x gs2 ■ ■ ■ x g3m is homogeneous of degree g si g S2 ■ ■ ■ g Sm G G. We 
also consider its homogeneous degree m € N, namely the number of variables in 
the monomial. Let I be a G-graded T-ideal, that is, / is closed under G-graded 
endomorphisms of F(Xq). This implies (by a standard argument) that / is gener- 
ated by strongly G-graded polynomials, i.e. G-graded polynomials whose different 
monomials are permutations of each other and moreover they all have the same 
G-degree (see [2]). 

We will assume in addition that the T-ideal / contains an ordinary polynomial. 
By this we mean that I contains all G-graded polynomials obtained by assigning 
all possible degrees in G to the variables x% of an ordinary non zero polynomial 
p(x\, . . . ,x n ). We refer to a G-graded T-ideal which contains an ordinary polyno- 
mial as a PI G-graded T-ideal. 

Remark 1.1. Note for instance, that the T-ideal of G-graded identities of any 
finite dimensional G-graded algebra is PI. On the other hand if G ^ {e}, then the 
G-graded algebra W where W e is a free noncommutative algebra and W g = for 
g ^ e is G-graded PI but of course not PI. 

Let F(x gi , . . . , x 3r ) be the free G-graded algebra generated by homogeneous 
variables {x gi }l =1 . As above we let I be a G-graded T-ideal which is PI and let 
<I> = F(x gi , . . . ,x 3r )/I be the corresponding relatively free G-graded algebra. Let 
f2„ be the (finite) set of monomials of degree n on the a: g 's and let c„ be the 
dimension of the T-subspace of $ spanned by the monomials of Q, n . We denote by 

H F (x gi ,...,x gr )/i(t) = ^2c n t n 

n 

the Hilbert series of <!> with respect to the x g 's. 

Theorem 1.2. The series Hp^ Xg )/z(i) * s the Taylor series of a rational 

function. 

In our proof we strongly use key ingredients which appear in the proof of rep- 
resentability of the G-graded relatively free algebras (see [3])- These ingredients 
include the existence of certain polynomials, called Kemer polynomials, which are 
"extremal non identities" (see [3]) and their existence relies on the fundamental 
fact that the Jacobson radical of a PI algebra is nilpotent (see [4], [12], [22] and 
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[27| ) (this parallels the Hilbert's Nullstellensatz in the commutative theory), and 
the solution of the Specht problem (see [3] , [23] , [24] and [31] ) (which parallels the 
Hilbert basis theorem in the commutative theory). We emphasize however that 
the rationality of the Hilbert series is not a corollary of representability since there 
are examples of representable algebras which have a transcendental Hilbert series. 
Indeed, recall from [20 a that the monomial algebra supported by monomials of the 
form h = xix^x^x^Xs with the extra relation that h — if m 2 — 2n 2 — 1 is rep- 
resentable but with a transcendental Hilbert series. For more on this we refer the 
reader to [5] and [2"T]. 

In Theorems 11.51 and 11.81 below we present different generalizations of Theorem 
11.21 Then, in Theorem 11.91 these are combined into one general statement. We 
start with multivariate Hilbert series. 

Let F( x gi , . . . , Xg r ) be the free G-graded algebra generated by homogeneous 
variables {x gi }^ =1 . As above we let I be a G-graded T-ideal which is PI and let 
F{x gi , . . . , Xg r ) j I be the corresponding relatively free G-graded algebra. For any r- 
tuple of non- negative integers [d±, . . . , d r ) we consider the (finite) set of monomials 
£l(di,—,d r ) on x g' s where the variable x gi appears exactly di times, i = 1, . . . , r. We 
denote by crdi,...,d r ) ^ ne dimension of the .F-subspace of F{x gi , . . . ,x gr )/I spanned 
by the monomials in Q(di,...,d r )- 

Remark 1.3. As mentioned above the T ideal I is generated by multilinear G- 
graded polynomials which are strongly homogeneous i.e. its monomials have the 
same homogeneous degree in G. This fact will play an important role in the sequel. 

Definition 1.4. Notation as above. The multivariate Hilbert series of F(x gi , . . . , x gr )/I 
is given by 

H F (x gi ,...,x gr )/l{tlT ■ ■ ,U) = Y,(di,...,d r ) c (di,-A)V ■ ■■ t t r - 
The following result generalizes Theorem 11.21 

Theorem 1.5. Notation as above. The Hilbert series Hp( Xgi x gr )/i(ti, ■ ■ ■ ,t r ) is 
a rational function. 

Remark 1.6. Clearly, Theorem 11.21 follows from Theorem II. 51 simply by replacing 
all variables U by a single variable t. 

The next generalization of Theorem 11.21 is in a different direction. We consider 
the Hilbert series (in one variable t) of a unique homogeneous component. More 
precisely we fix g G G and we consider the set of monomials tt g . n of degree n 
whose homogeneous degree is g. We let c gj „ be the dimension of the subspace in 
Ft x gi , . . • , x gr ) j I spanned by the monomials in fi fljn (or rather, by the elements in 
F{x gi , . . . ,x gr )/I they represent). 

Definition 1.7. With the above notation, the Hilbert series of the g-component 
of F(x gi , . . . , x 9r )/I is given by 

H g ,F(x gi ,...,x gr )/i(t) = 2^c s , n t n 

Theorem 1.8. With the above notation. The Hilbert series H gi p^ Xg ,... )Xsr )/j(i) * s 
a rational function. 

The case where g = e is of particular interest. Moreover we could consider the 
Hilbert series of any collection of g-homogeneous components and in particular the 
Hilbert series which corresponds to a subgroup H of G. 
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Finally we combine the generalizations which appeared in Theorems 11.51 and 
11.81 Fix an element g € G. For any r-tuple (di, dr) of non-negative integers 
we consider the monomials with x gi appearing d\ times, x g2 appearing c?2 times, 
whose homogeneous degree is g £ G. We denote this set of monomials by 
fl g ifa d r ) and we let Cgt^i d T ) be the dimension of the space in F(x gi , . . . , x 9r )/I 
spanned by elements whose representatives are the monomials in flgjdi,...,d r )- 

Theorem 1.9. The Hilbert series 



which corresponds to the g-component of the G-graded algebra F{x gi , . . . ,x gr )/I is 
a rational function. 

Remark 1.10. Clearly, Theorems 11.21 11.51 11.81 are direct corollaries of Theorem 



Theorem 11.91 is proved in Section [5] As mentioned above the proof uses ingre- 
dients from the proof of the representability of relatively free G-graded, affine, PI 
algebras. For the reader convenience we recall in the first part of the section the 
required results from 3; which are used in the proof. 

In Section[3]we consider the T-ideal of G-graded identities / of the group algebra 
FG and show, in a rather direct way, the rationality of the Hilbert series of the cor- 
responding relatively free algebra F{x gi , . . . , x 9r )/I. We also give in this case (see 
Corollarv l3.4p the asymptotic behavior of the corresponding codimension sequence. 
Furthermore, these results can be easily extended to twisted group algebras F a G, 
where a e Z 2 (G,F*) (see Remark 13. 5p . The G-grading determined by twisted 
group algebras is called "fine" and it plays an important role in the classification 
of G-graded simple algebras (see [B]). 

We close the introduction by mentioning that one may consider the Hilbert 
series of an affine G-graded free algebra. It is easy to see that the corresponding 
Hilbert series is a rational function. Of course one may ask whether the different 
generalizations (Theorems 11.51 and II .8|) apply also in this case (i.e. when 1 = 0). 
It is easy to see that this is indeed the case when extending to multivariate series. 
As for the second generalization, we refer the reader to [16] . The authors prove the 
rationality of the Hilbert series which corresponds to the sub algebra of coinvariant 
elements, that is, in case g — e. 



We start this section by recalling some facts on G-graded algebras W over a field 
of characteristic zero F and their corresponding G-graded identities. We refer the 
reader to [3j for a detailed account on this topic. 

Let W be an affine G-graded PI algebra over F. We denote by / = idc(W) 
the ideal of G-graded identities of W. These are polynomials in the free G-graded 
algebra over F which are generated by Xq and that vanish upon any admissible 
evaluation on W. Here Xq = [J X g and X g is a set of countably many variables 
of degree g. An evaluation is admissible if the variables from X g are replaced only 
by elements from W g . It is known that / is a G-graded T-ideal, i.e. closed under 
G-graded endomorphisms of F(Xg). 

We recall from [3] that the T-ideal / is generated by multilinear polynomials. 
Consequently, the T-ideal of identities does not change when passing to F, the 
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algebraic closure of F, in the sense that the ideal of identities of W-p over F is the 
span (over F) of the T-ideal of identities of W over F. It is easily checked that the 
Hilbert series remains the same when passing to the algebraic closure of F. Thus, 
from now on we assume F = F . 

Next, we recall some terminology and some facts from Kemer theory extended to 
the context of G-graded algebras as they appear in [3J. We start with the concept 
of alternating polynomial on a set of variables. 

Let f(xi t g, . . . , x rt g; j/i, ... , y n ) be a multilinear polynomial with variables (xi t3 , . . . , £ r ,g)j 
homogeneous of degree g, and some other variables y's, homogeneous of unspecified 
degrees. We say that / is alternating on the set xi, s , . . . , x r _ g if there is a multilinear 
polynomial h{x\ >g , . . . ,x Ttg ;yi, . . . ,y n ) such that 

f(xi,g, ■ ■ - , a?r-, s ; 2/1, ■ ..,2/n) = ^2 ■ ' •i x <T(r), g ;Vl> ■ ■ ->2/n)- 

cr£Syrn(r) 

We say that a polynomial / alternates on a collection of disjoint sets of ho- 
mogeneous variables (each set constitute of variables of the same degree), if it is 
alternating on each set. 

In the sequel we will need to consider multilinear polynomials / which alternates 
on d disjoint sets of (/-elements, each of cardinality r. More generally, we will 
consider multilinear polynomials such that for any g G G, f contains n g disjoint 
sets of variables of homogeneous degree g and each set of cardinality d g . 

We recall from [3] that a G-graded polynomial with an alternating sets of g- 
homogeneous variables which is "large enough" is necessarily an identity. More 
precisely, for any affine PI G-graded algebra W and for any g 6 G there exists an 
integer d g such that any G-graded polynomial which has an alternating set of g 
variables of cardinality exceeding d g is necessarily a G-graded identity of W. 

In particular this holds for a finite dimensional G-graded algebra A. Note that 
in that case, if a polynomial / has an alternating set of (/-homogeneous elements 
whose cardinality exceeds the dimension of A g , it is clearly an identity of A. 

Next we recall that by Wedderburn-Malcev decomposition theorem, a G-graded 
finite dimensional algebra A over F, may be decomposed into the direct sum of 
A® J (decomposition as vector spaces) where J is the Jacobson radical (G-graded) 
and A is a (semisimplc) subalgebra of A isomorphic to A/ J as G-graded algebras. 
As a consequence we have decompositions of A and J to the corresponding g- 
homogeneous components. 

Now, we know that in order to test whether a multilinear polynomial is an 
identity of an algebra, it is sufficient to evaluate its variables on a base and hence, 
applying the above decomposition, we may consider semisimple and radical G- 
graded evaluations. From these considerations we conclude that if a polynomial 
has sufficiently many alternating sets of (/-homogeneous elements of cardinality 
that exceeds the dimension of the (/-homogeneous component of A, the polynomial 
is necessary an identity of A. Indeed, in any evaluation we either have a semisimple 
basis element which appears twice or at least one of the evaluations is radical. In 
the first case we get zero as a result of the alternation of two elements which are 
equal, while in the second, we get zero if the number of alternating sets is at least 
the nilpotency index of J. We therefore see that if a G-graded polynomial / has 
a number of alternating sets (same cardinality) of (/-variables which is at least the 
nilpotency index of J (and in particular if it has "sufficiently many") then the 
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cardinality of the sets must be bounded by the dimension of A g if we know that / 
is a non (G-graded) identity of A. Thus, if / is a non (G-graded) identity of A with 
a g disjoint alternating sets of g-homogeneous elements of cardinality d g + 1, g £ G 
where d g — dim(A g ) then, a g < n — 1, where n is the nilpotency index of J. 

In [3] the notion of a finite dimensional G-graded basic algebra was introduced. 
For our exposition here, it is not necessary to recall its precise definition but only 
say (as a result of Kemer's Lemmas 1 and 2 for G-graded algebras (see sections 5 
and 6 in [3])) that any basic algebra A admits non-identities G-graded polynomials 
which have "arbitrary many" (say at least n, the nilpotency index of J) alternating 
sets of ^-homogeneous variables of cardinality d g and precisely (a total of) n — 1 
alternating sets of ^-homogeneous variables of cardinality d g + 1 for some g 6 G. 
These extremal non identities are the so called "G-graded Kemer polynomials" of 
the basic algebra A. 

Thus to each basic algebra A corresponds an r + 1-tuple of non- negative integers 
(d gi , . . . , dg r ; n— 1) where d g is the dimension of the (/-component of the semisimple 
part of A and n is the nilpotency index of J, the radical of A. We refer to such a 
tuple as the Kemer point of the basic algebra A. 

The representability theorem for affine G-graded algebras can be stated as fol- 
lows. 

Given an affine PI G-graded algebra W over F, where F is a field of zero char- 
acteristic, there exists a finite number of G-graded basic algebras Ax, ... , A m over 
a field extension K of F such that W satisfies the same G-graded identities as 
A\ © ■ ■ ■ © A m . Note that since idc(^4i © • • • © A n ) = f] idc(^i) we may assume 
id(Ai) ^ id(Aj) for every 1 < i,j < m. 

Remark 2.1. In fact, by passing to the algebraic closure of K, we may assume 
that the algebras A$ above are finite dimensional over the same field F. 

Definition 2.2. With the above notation, we say that a finite dimensional G- 
graded algebra A is subdirectly irreducible if it has no non trivial, two sided G- 
graded ideals / and J such that I n J = (0). 

Remark 2.3. Note that if the algebra Ax®- - ■ ®A m is subdirectly irreducible then 
m = 1. 

A key ingredient in the proof of Theorem 11.91 is the existence of an essential 
Shirshov base for the relatively free algebra F(x gi , . . . , x gr )/I. 

For the reader convenience we recall the necessary definitions and statements 
from [3], starting from the ordinary case (i.e. ungraded). 

Definition 2.4. Let W be an affine Pi-algebra over F. Let {ax, ■ ■ ■ ,a s } be a set 
of generators of W. Let m be a positive integer and let Y be the set of all words 
in {ai, . . . , a s } of length < m. We say that W has Shirshov base of length m and 
of height h if elements of the form •••£/*' where £ Y and I < h, span W as 
a vector space over F. 

Theorem 2.5. IfW is an affine PFalgebra, then it has a Shirshov base for some m 
and h. More precisely, suppose W is generated by a set of elements of cardinality 
s and suppose it has PI- degree m (i.e. there exists an identity of degree m and 
m is minimal) then W has a Shirshov base of length m and of height h where 
h = h{m, s). 
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In fact we will need a weaker condition (see [3]) 

Definition 2.6. Let W be an affine Pi-algebra. We say that a set Y as above 
is an essential Shirshov base of W (of length m and of height h) if there exists a 
finite set D(W) such that the elements of the form d^y^d^ • ■ ■ di l y ii l di l+1 where 
d {j e D(W), yi 3 G Y and I < h span W. 

An essential Shirshov's base gives the following. 

Theorem 2.7. Let C be a commutative ring and let W = G({a 1; . . . ,a s }) be an 
affine algebra over C. IfW has an essential Shirshov base (in particular, ifW has 
a Shirshov base ) whose elements are integral over C , then it is a finite module over 
C. 

Returning to G graded algebras we have the following. 

Proposition 2.8. Let W be an affine, PI, G-graded algebra. Then it has an 
essential G-graded Shirshov base of elements ofW e . 

For the proof of Theorem 11.91 we will assume below there exists a G-graded 
T-ideal I which is non-rational (that is the Hilbert series of F(x gi , . . . ,x 9r )/I is 
non-rational) and get a contradiction. The next two lemmas will be used to reduce 
the problem to the case where I is maximal with respect to being non-rational and 
also that the relatively free algebra F(x gx x 9r ) / 1 is G-graded PI equivalent to 
one basic algebra (rather than to a direct sum of them). 

Before stating the lemmas we simplify the terminology as follows. 

Remark 2.9. If X is a subspace of an algebra U — F{x gi , x 9r )/I spanned by 
strongly homogeneous polynomials, then we may consider naturally its correspond- 
ing multivariate Hilbert series. Then when we say "Hilbert series of X" we mean 
"multivariate G-graded Hilbert series which corresponds to the g-component of X" 
for any given g G G. 

Lemma 2.10. Let J be a G-graded T-ideal containing I . Let Hjj , Hjj/j and Hj/j 
be the Hilbert series of U , U / J and J/ 1 respectively. Then 

H F (x gi ,...,x gr )/I = ^F<x 91 ,...,x 8r )/J +Hj/j. 

Proof. This is clear since J is spanned by strongly homogeneous polynomials. 

□ 

Lemma 2.11. Let I and I" be two G-graded T-ideals which contain I. Then the 
following holds: 

H F(x gi ,...,x gr )/{l'nl") = H F(x gi ,...,x gr )/l' + H F(x gi ,...,x gr )/l" ~ H F(x gi ,...,x gr )/(l'+l") 

Proof. The proof is similar to the proof of Lemma 9.40 in [3D] and hence is omitted. 

□ 

Let us assume now that there exist G-graded T-ideals of F(x gi , ...,x 9r } which 
are PI and such that the Hilbert series of F(x gi , ...,x gr )/I is non-rational. 

Proposition 2.12. Under the above assumption there exists a G-graded T -ideal of 
F( x gi ,...,x gr ) which is PI and 
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(1) is maximal with respect to the property that the Hilbert series of F(x gi , x 9r ) / 1 
is non-rational. 

(2) the relatively free algebra F(x gi , x gr )/I is G-graded PI equivalent to a 
G-graded basic algebra A. 

Proof. The first assertion follows from the G-graded Specht property (see section 
12 in [3])- Indeed, if there is no such an ideal then we get an infinite ascending 
sequence of ideals which does not stabilize and this contradicts the fact that the 
union of the T-ideals is finitely generated. We thus may assume that the Hilbert 
series of F(x gi , ...,x gr )/I is non-rational and the Hilbert series of F{x 9l , ...,x 3r )/J 
for any G-graded T-ideal J which properly contains / is a rational function. 

For the proof of the second assertion let us show that the maximality of / already 
implies that F{x gi , x gr )/I is PI equivalent to a G-graded basic algebra. Assum- 
ing the converse, we have that F{x gi , x gr )/I is G-graded PI equivalent to a direct 
sum of basic algebras A 1 © A 2 © ... © A rn where m > 2 and idc(^i) ^ id G (Aj) 
for any 1 < i,j < m. It follows that the ideal id G (F{x gi , x gr )/I) = id G {Ai ffi 
A 2 ®...®A m ) = f\id G {Ai) and \d G {F(x gi , ...,x gr ) / 1) £ id G (A t ) for any i. Now, 
consider the evaluations T of the T-ideals \d G {Ai) on F(x gi , x 3r ). Clearly, I t 
properly contains / and their intersection is /. By Lemma 12.111 we conclude that 
the Hilbert series of F{x gi , ...,x Bt )/I is rational. Contradiction. 

□ 

It is convenient to view the relatively free algebra F(x 9l , ...,x 9r )/I as an alge- 
bra of generic elements, G-graded embedded in a matrix algebra over a suitable 
rational function field over F. Indeed, by part (2) of Proposition 12.121 we have 
that F(x gi , ...,x gr )/I is G-graded PI equivalent to a G-graded basic algebra which 
we denote by A and which from now on will be viewed a G-graded subalgebra of 
the n x n matrices over F (see [3]). If . . . , v 9ySg } is an T-basis of A g , the g- 

homogeneous component of A, we consider different sets of central indctcrminatcs 
{t 9 ,i, . . . , t g , Sg }, g G G (one set for each generator x g of the free algebra). 

Let K = F({t g ^i}) be the field of rational functions on the i's and Ak be the 
algebra over K obtained from A by extending scalars from F to K. The algebra 
of generic elements will be an T-subalgebra of Ak- For each variable x g = x gj 
in the generating set of F(x gi , x 9r ) we form an element z g = J2i tg,i v g,i m Afc- 
Following the embedding of A in M n (F) we view the generating elements z g s as 
n x n-matrices over the field K . Observe that these generating elements are matrices 
whose entries are homogeneous polynomials (on the i's) of degree one. 

Proposition 2.13 (see 3 ). There is an F -isomorphism of G-graded algebras 
of F(x gi , ...,x gr )/I with A, the F-sub algebra of Ak generated by the elements 
{z gi , . . . , z gr }. 

Remark 2.14. In the rest of the proof we use without further notice the identifica- 
tion of the relatively free algebra with the algebra of generic elements A embedded 
mM n (K). 

Now we recall from Proposition ^. Sl that the relatively free algebra F(x gi , x 9r ) / 1 
has an essential Shirshov base which is contained in the e-component. Picking the 
natural set of generators of F(x gi , x 9r ) /I we note that O consists of monomials 
on the x 9i 's and hence, viewed in A, they consist of matrices over K whose en- 
tries are homogeneous polynomial in the Ws. It then follows that the characteristic 
values of the elements in O are homogeneous polynomials on the U's. 
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Denote by G the algebra over F generated by these homogeneous polynomials. 
Note that G is an afhne commutative algebra (the essential Shirshov base is finite) . 
Moreover, if we extend the algebra of generic elements A to G we have (by Theorem 
I2.7P that Ac is a finite module over G. 

For Ac we know the following result. 

Lemma 2.15. The Hilbert series of Ac is rational. More generally, the rationality 
of the Hilbert series is independent of the integer degree given to the generators. 

Proof. Indeed, the algebra is a finitely generated module over an affine domain and 
hence its Hilbert series is rational, (see [50], Prop. 9.33). 

□ 

More generally, we may consider C-submodules M of Ac which are generated 
by strongly homogeneous polynomials on the x 9i 's. 

Lemma 2.16. The Hilbert series of M is rational. 

Proof. Since Ac is a finite module over a Noetherian domain, the module M is 
finitely generated as well. The result now follows from the second part of Lemma 

MB 

□ 

We can complete now the proof of Theorem 11.91 Let / be a G-graded Kemer 
polynomial of the basic algebra A and let J be the G-graded T-ideal it generates 
together with /. Note that since / is a non identity of A (and hence a non identity of 
F( x gi , Xg r ) / 1) the T-ideal J strictly contains /, and hence, by the maximality of 
/ we have that the Hilbert series of F(x gi , x 9r )/ J is rational. The key property 
which we need here is that the ideal J/ 1 is closed under the multiplication of the 
characteristic values (see [3], Prop. 8.2). Hence the ideal J/ 1 of the relatively 
free algebra is in fact a G-submodule of Ac- Hence its Hilbert series is rational. 
Applying Lemma \2 . 1 01 the result follows. This completes the proof of Theorem ll.9l 

3. A SPECIAL CASE 

In this section we show by direct computations the rationality of the Hilbert 
series of the affine relative free G-graded algebra in case / is the T-ideal of G-graded 
identities of the group algebra FG. In addition we obtain a precise estimation of 
the asymptotic behavior of the G-graded codimension sequence for that case. 

Let a = (<7i,32, ---iSr) be an r-tuple in G^ r \ As in previous sections we consider 
the free G-graded algebra . . . ,x r ^ gr ), where the £i, ffi 's are non-commuting 

variables which are in one to one correspondence with the entries of a. As above, 
we may abuse notation by deleting the index i and simply write x gi . 

Next we consider the T-ideal of G-graded identities idc (FG) of the group algebra 
FG. Recall from [5] that ida(FG) is generated as a T-ideal by binomial identities 
of the form x n x„ ■ ■ -x n . — x„ x n ■ ■ -x„ where a is a permutation in 
S n and the products g^gi 2 ■■■ g% n and ffv (1) ffv (2) ■ • ■ 9i a(n) coincide in G. That is 
two monomials are equivalent if and only if they have the same variables and they 
determine elements in the same ^-homogeneous component. In particular if the 
group G is abelian, then two monomials are equivalent if and only if they have the 
same variables. 
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Remark 3.1. Clearly, by passing to a subgroup of G if necessary we may assume 
the elements of a = {gi,g2, 9r) generate the group G. 

Fix a natural number n and consider monomials of degree n with n\ variables 
x gi , n 2 variables x g2 , . . . , n r variables x gr where ni+n 2 + - ■ -+n r = n. Now consider 
permutations of any monomial of that form. Clearly, any permutation determines 
the same element in the abelianization of G. In other words the elements in G 
determined by two monomials which have the same variables lie in the same coset 
of the commutator G . In the next lemma we show that if the monomial is "rich 
enough" we may obtain all elements of a G -coset. In order to state the lemma we 
need the following notation. 

We say that the word S = g^g^ ■ ■ ■ g% n is a presentation of g e G (in terms of 
the entries of a = (51,52, ••■,<?r)) if <7 = .9ii5i 2 ' " 9i„ m G. For any word £ we may 
consider the corresponding monomial (in the free algebra) X% 
We say that the monomial represents g in G. 

Lemma 3.2. For every z G G there exists an integer n and a word gi 1 gi 2 ■ ■ ■ g% n in 
G such that the set of words in 

^g tl 9i 2 -gi n = {9t = gi a(1) gi a(2} ■••0m„),ct G Sym(n)} 

represent all elements of the form zg where jeG (i.e. the full coset of G in G 
represented by z). 

Proof. Clearly it is sufficient to find a word whose permutations yield all elements 
of G . It is well known that the commutator subgroup G of G is generated by 
commutators [g,h] — ghg^ 1 ^ 1 where g,h 6 G. For any commutator [g,h] we 
write the elements g and h as words in the entries of a and then we write g~ l and 
h~ x by inverting the corresponding words. We denote by S[ g ,h] the corresponding 
word in the entries of a and their inverses (which is equal to [g, h] in G). Clearly, 
the total degree (in S[ g ,h]) of each entry gi is zero and hence permuting the elements 
of E[g,h] we obtain the identity element e. It follows easily that taking products of 
such words we obtain a word £ = S z whose different permutations yield all of G . 
This would complete the proof of the lemma if we assume that whenever g is an 
entry in a then also g" 1 is. But clearly, if this is not the case, we can replace g" 1 
by g ord (s)-^ and the result follows. 

□ 

Consider the (r-dimensional) lattice T r = (Z + )( r ' of non negative integer points, 
where r is the cardinality of a. We refer to T r as the r-dimensional non-negative 
Euclidean lattice. Similarly we will consider Tk, k < r, the fc-dimensional non- 
negative Euclidean lattices and their translations, "a^ + Tk where x e (Z + )( fe ). 
We view the lattice T r , as a partial ordered set where A = (m, . . . , n r ) < B = 
(mi, . . . , m r ) if and only if rij < m; for 1 < i < r. Clearly, this partial order inherits 
a partial order on Tk, k < r, and their translations. To any point A = (m, . . . , n r ), 
Hi > in r r we attach all monomials Xj: with number of variables as prescribed 
by the point A, that is, the variable £i igi appears n\ times, x 2jS2 appears n 2 
and so on. Clearly any word E determines a unique lattice point A in which 
case we write A = A% or £ 6 A Clearly the elements in G represented by all 
monomials that correspond to a point A eT r lie in the same coset of G and hence 
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denoting by Na — {<? G G : g is represented by monomials in A}, we have that 
1 < oid{N A ) < ord(G'). 

Lemma 3.3. The function ord(N(A)) : T r — > {1,... ,ord(G )} is monotonia (in- 
creasing) with respect to partial ordering on T r . 

In particular if Ay G T r , where E is a word in the entries of a whose different 
permutations represent all elements of G (as constructed in Lemma W^l ), then for 
any word II such that An >z Ay, we have ord(-/V(Ari)) = ord(G ). 

Proof. This is clear. □ 

We can now complete the proof that the Hilbert series of the corresponding 
relatively free algebra is rational. 

Let A = (n%, . . . , n r ) G r r , where n = n\-\ \-n r , and Pa be the space spanned 

by all monomials Xu where II e A Since the T-ideal of identities is spanned by 
strongly homogeneous polynomials we have that the subspace of the relatively free 
algebra spanned by monomials of degree n is decomposed into the direct sum of 
spaces which are spanned by monomials in lattice points A of degree n. 

We claim that for any integer A, 1 < A < ord(G ), the set of points A G T r such 
that 

dim(P A /P A n (id G (FG))) = A 

is a finite union of disjoint sets which are translations of lattices Tk, < k < r. We 
present here a proof which was shown to us by Uri Bader. Consider the one point 
compactification Z + of Z + . It is convenient to view the space Z + as homeomorphic 
to the set of points I® = {1/n : n G N} U {0} with the induced topology of the 
Lesbegue measure on the interval [0, 1]. The closed sets are either the finite sets or 
those that contain 0. Consequently the sets which are closed and open are either 
the finite sets without or sets that contain a set of the form {1/n : n> d}U {0}. 
Consider the r-fold cartesian product 

If it — In x In x • • • x In 

Clearly /J is compact. Furthermore the function ord(N(A)) with values in the 
finite set T = {1, . . . , ord(G )} (viewed as a function on /J) is monotonic decreasing 
and hence continuous. It follows that the inverse image of any point in T is an open 
and closed subset of 1^ and the result now follows easily. 

Returning to T r = (Z + )( r ) we see that the rationality of the series will follow if 
we know the rationality of the Hilbert series which corresponds to the enumeration 
of lattice points of degree n in Tk, k < r. Thus we need to check the rationality of 
the following power series 

^((n + /c-l)!/(n!)(fc-l)!)i n 

n 

and this is clear. This gives a direct proof of Theorem 11.21 in case / = idc(FG). 

We close the article with an estimate of the sequence of codimensions which cor- 
responds to the T-ideal / = idc (FG). For the calculation we consider the F-space 
P„ spanned by all G-graded multilinear monomials of degree n on the variables 
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{ x g,i}g£G,i=i,...,n which are permutations of monomials of the form x\. gi X2,g 2 ■ ■ ■ x n, g . 
where (gl, .. . ,g n ) 6 GK Clearly, dim(P„) = ord{G) n x n\. Let 

cg(FG) =P n /(P n nI). 

The integer Cq(FG) is the n-codimension which corresponds to the G-graded 
T-ideal I. 

Corollary 3.4. Let A — FG be the group algebra over a field F and let idc(FG) 
be the G-graded T-ideal of identities. Let Cq(FG) be the n-th coefficient of the 
codimension sequence of idg (FG). Then for any integer n we have 

(1) 

ord(G) n < Cq(FG) < ord(G')ord(G) n . 

(2) 

Km (cg(FG)/ord(G')ord(G)™)) = i 

In particular exp G (FG) = lim„_ ! . 00 yd^[FG) = ord(G) (see pQ). 

Proof. Let x = x\. gi X2, g2 ■ ■ ■ x n,g n be a G-graded monomial in P n . As noted above, 
the set of all nl permutations of x decomposes into at most G equivalence classes 
where two monomials are equivalent if and only if the difference is a binomial 
identity of FG. It then follows easily that ord(G) n < Cq(FG) < ord(G') ord(G)". 

For the second part, recall from the second part of Lemma 13.31 that if a mono- 
mial contains G-graded variables with degrees in G as in the word E (including 
multiplicities), then its permutations yield precisely G non equivalent classes. So 
the second part of the corollary will follow easily if we show that 



n->oo ord(G) n x n\ 

where d n denotes the number of monomials in P n which do not contain the set of 
elements of E (with repetitions) . But this of course follows from an easy calculation 
which is omitted. 

□ 



Remark 3.5. One may replace the group algebra FG above by any twisted group 
algebra F a G, where a is a 2-cocycle of G with values in F* . As above, also here, 
two monomials are equivalent if and only if they have the same variables and they 
determine elements in the same g- homogeneous component. The only difference 
(comparing to the case where a = 1) is that here, for two such monomials, the 
polynomial identity they determine has the form 



x Qn x 9i 2 ■ • ' x 9 in 1 x 9i„ w x ai a{2) ■ ' ' X 9i aM 

where 7 is a non zero element of F which is determined by the 2-cocycle a and 
the words gi x gi 2 ■ ■ ■ gt n and ■ ■ ■ ( see [2])- One sees easily that the 

twisting by the 2-cocycle a has no effect neither on the Hilbert series nor on the 
sequence of codimnesions. Details are left to the reader. 
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